package nowcode;

import java.util.ArrayList;
import java.util.List;

public class GetMedianSolution {

    private List<Integer> nums = new ArrayList<>();

    public void Insert(Integer num) {
        nums.add(num);
        for (int i = nums.size() - 1; i > 0; i--) {
            if (nums.get(i) < nums.get(i - 1)) {
                int temp = nums.get(i);
                nums.set(i, nums.get(i - 1));
                nums.set(i - 1, temp);
            }
        }
    }

    public Double GetMedian() {
        if (nums.size() == 0) {
            return 0.0;
        }
        if (nums.size() % 2 == 1) {
            return Double.valueOf(nums.get(nums.size() / 2));
        } else {
            return (nums.get(nums.size() / 2 - 1) + nums.get(nums.size() / 2)) / 2.0;
        }
    }

}
